Securely Computing Protocol of Set Intersection under the Malicious Model

Private set intersection (PSI) is a valuable technique with various practical applications, including secure matching of communication packets in the Internet Things. However, most currently available two-party PSI protocols are based on oblivious transfer (OT) protocol, which computationally expensive and results significant overhead. In this paper, we propose new coding method to design protocol under semi-honest model. We analyze possible malicious attacks then develop model using Paillier cryptosystem, cut-and-choose, zero-knowledge proof, other cryptographic tools. By adopting real/ideal paradigm, prove protocol’s security model, more efficient compared existing related schemes.